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INTRODUCTION 

Entanglement is a critical resource for quantum in- 
formation processing. Shared entanglement between a 
sender and receiver enables several quantum communi- 
cation protocols such as teleportation p] and superdense 
coding [2 . Bran, Devetak, and Hsieh exploited the re- 
source of shared entanglement to form a general theory 
of quantum error-correcting codes — the entanglement- 
assisted stabilizer formalism [3, 4J. 

Standard quantum error-correcting codes protect a set 
of qubits from decoherence by encoding the qubits in a 
subspace of a larger Hilbert space |6| |7j |8] . These quan- 
tum codes protect a state against a particular error set. 
Quantum errors in the error set then either leave the set 
of qubits invariant or they take the state out of the sub- 
space into an orthogonal subspace. Measurements can 
diagnose which subspace the state is in without disturb- 
ing the state. One can then reverse the effect of the error 
by rotating the state back into the original subspace. 

Calderbank et al. figured out clever ways of importing 
classical codes for use in quantum error correction [9]. 
These methods translate the classical code to a quantum 
code. The problem is that the classical codes have to 
satisfy a dual-containing constraint. The dual-containing 
constraint is equivalent to the operators in the quantum 
code forming a commuting set. Few classical codes sat- 
isfy the dual-containing constraint so classical theory was 
only somewhat useful for quantum error correction after 
Calderbank et al.'s results. 

Bowen provided the first clue for extending the stabi- 
lizer formalism by constructing an example of a quan- 
tum error-correcting code exploiting shared entangle- 
ment [10 . Brun, Devetak, and Hsieh then established 
the entanglement-assisted stabilizer formalism [3, 4 . 

Entanglement-assisted codes have several key benefits. 
One can construct an entanglement-assisted code from 
an arbitrary linear classical code. The classical code 
need not be dual-containing because an entanglement- 
assisted code does not require a commuting stabilizer. 
We turn anticommuting elements into commuting ones 



by employing shared entanglement. Thus we can use the 
whole of classical coding theory for quantum error correc- 
tion. Additionally, a source of pre-established entangle- 
ment boosts the rate of an entanglement-assisted code. 
The performance of an entanglement-assisted quantum 
code follows from that of the imported classical code so 
that a good classical code translates to a good quantum 
code. Entanglement-assisted codes can also operate in 
a catalytic manner for quantum computation if a few 
qubits are immune to noise [31 S] • 

Continuous- variable quantum information has become 
increasingly popular due to the practicality of its ex- 
perimental implementation [11 . Error correction rou- 
tines are necessary for proper operation of a continuous- 
variable quantum communications system. Braunstein 
[T2"] and Lloyd and Slotine [T5] independently proposed 
the first continuous-variable quantum error-correcting 
codes. Braunstein's scheme has the advantage that only 
linear optical devices and squeezed states prepared off- 
line implement the encoding circuit |12[ 114] . The per- 
formance of the code depends solely on the performance 
of the off-line squeezers, beamsplitters, and photodetec- 
tors. The disadvantage of Braunstein's scheme is that 
small errors accumulate as the computation proceeds if 
the performance of squeezers and photodetectors is not 
sufficient to detect these small errors [15]. 

In this paper, we extend the entanglement-assisted 
stabilizer formalism to continuous-variable quantum in- 
formation . Figure [I] illustrates how a continuous- 
variable entanglement-assisted code operates. Brun, De- 
vetak, and Hsieh constructed the entanglement-assisted 
stabilizer formalism in terms of a sympletic space Z 2 ,™ 
over the field Z2. The theory behind continuous- variable 
entanglement-assisted quantum error-correcting codes 
exploits a symplectic vector space M. 2n over the field M.. 

We first review the relation between symplectic spaces, 
unitary operators, and the canonical operators for sin- 
gle and multiple modes. We present two theorems that 
play a crucial role in constructing continuous-variable 
entanglement-assisted codes. We then provide a canon- 
ical code and show how a symplectic transformation re- 
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FIG. 1: The above figure demonstrates the operation of a 
continuous-variable entanglement-assisted code. Lines with 
bars through them denote multiple modes. Thin lines denote 
quantum information and thick lines denote classical infor- 
mation. Alice possesses states \ip), |0), and half of the entan- 
gled modes |$ + ). Bob possesses the other half of entangled 
modes |"J >+ ). The unitary U encodes the multi-mode state \ tp) 
with the help of several position-quadrature squeezed ancillas 
0} and entangled modes |$ + ). Alice sends her modes over 
a noisy quantum channel. The entanglement-assisted com- 
munication paradigm assumes that the noisy channel affects 
Alice's modes only. Bob measures all the modes to diagnose 
the errors and corrects them with a recovery operator R. Bob 
can perform these measurements with homodyne detection. 



lates an arbitrary code to the canonical one. Our presen- 
tation parallels the approach for qubits 4 . The per- 
formance of our codes depends solely on the level of 
squeezing and photodetector efficiency that is techno- 
logically feasible. We give an example of a continuous- 
variable entanglement-assisted quantum error-correcting 
code that corrects a arbitrary single-mode error. 

Our entanglement-assisted quantum error-correcting 
codes are vulnerable to finite squeezing effects and in- 
efficient photodetectors for the same reasons as those 
given in [12]. Our scheme works well if the errors due 
to finite squeezing and inefficiencies in beamsplitters and 
photodetectors are smaller than the actual errors. 

Our second contribution is an algorithm for construct- 
ing the encoding circuit using linear optics. We refer to 
any scheme implementing an optical circuit with passive 
optical elements, homodyne measurements, feedforward 
control, conditional displacements, and off-line squeez- 
ers as a linear-optical scheme. The algorithm exploits 
and extends previous techniques [TSJE7]. The algorithm 
employs a symplectic Gaussian elimination technique to 
decompose an arbitrary encoding circuit into a linear- 
optical circuit. The transmission amplitudes and phase 
shifts of passive beamsplitters encode all the logic rather 
than the interaction strength of nonlinear devices. 



SYMPLECTIC ALGEBRA FOR CONTINUOUS 
VARIABLES 

We first review some mathematical preliminaries. The 
notation we develop is useful for stating Theorems [l] and 



[2] precisely. Theorems [T] and [2] are relevant for construct- 
ing an entanglement-assisted quantum code and are anal- 
ogous to the theorems in [3j |4] for discrete variables. 

We relate the n-mode phase-free Heisenberg-Weyl 
group ([W™],*) to the additive group (M 2 ™,+). Let 
X (x) be a single-mode position translation by x and let 
Z (p) be a single-mode momentum kick by p where 



X (x) = exp {— iitxp} . 
Z (p) = exp {inp x} , 



(1) 



and x and p are the position-quadrature and momentum- 
quadrature operators respectively. The canonical com- 
mutation relations are [x,p] = i. Denote the single-mode 
Heisenberg-Weyl group by W where 



W = {X(x)Z(p) I i,pel}. 



(2) 



Let W n be the set of all n-mode operators of the form 
A = Ai® ■■■ ® A n where Aj G W Vj G {1, . . . , n}. 
Define the equivalence class 



[A] = {f3A I (3 G 



1} 



(3) 



with representative operator having (3—1. The above 
equivalence class is useful because global phases are not 
relevant in the formulation of our codes. The group op- 
eration * for the above equivalence class is as follows 



[A] * [B] = [Ai] * 



• ® [A n ] * [B n ] 

[A n B n ] = [AB] . (4) 



The equivalence class \W n ] — {[A] : A £ W n } forms a 
commutative group ([W n ],*). We name ([W™],*) the 
phase-free Heisenberg-Weyl group. 

Consider the 2n-dimensional real vector space R 2n . 
It forms the commutative group (IR 2 ™ , +) with opera- 
tion + defined as vector addition. We employ the no- 
tation u = (p|x),v = (p'|x') to represent any vectors 
u, v G M 2 ™ respectively. Each vector p and x has ele- 
ments (px, . . . ,p n ) and (x\, . . . , x n ) respectively with sim- 
ilar representations for p' and x'. The symplectic product 
© of u and v is 



u©v = p-x' — xp' 



i=l 



(5) 



where • is the standard inner product. Define a map 
D : R 2 " W n as follows: 



D (u) = exp <j i^/nJ2 {PiXi - Xifn) 

i=l 



(6) 



Let 



X(x)=A>i). 
Z(p) = Z(pi)fi 



) X (x n ) . 

Z (Pn) , 



(7) 
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so that D (p|x) and Z (p) X (x) belong to the same equiv- 
alence class: 

[D(p|x)] = [Z(p)X(x)]. (8) 

The map [D] : K 2 ™ — + [W n ] is an isomorphism 

[D(u + v)] = [D(u)][D(v)], (9) 

where u, v G K 2 ™. We use the BCH theorem e A e B — 
e B e A e^ A ' B ^ and the symplectic product to capture the 
commutation relations of any operators D (u) and D (v): 

D (u) D (v) = exp {in (u v)} D (v) D (u) . (10) 

The operators D (u) and D (v) commute if u v = 2n 
and anticommute if u v — In + 1 for any n G Z. The 
set of canonical operators Xi,fti for all i £ {1, . . . , n} have 
the canonical commutation relations: 

\xi 3 x j\ 0, 
\pi,Pj] = 0, 

Let T n be the set of all linear combinations of the canon- 
ical operators: 

T n = j^a^i + APi :Vi, ai^iemj. (11) 

Define the map M : R 2n -> T n as 

M(u) = u-R", (12) 
where u = (p|x) € R 2n , 

R n =[x! ••• x n | pi ••• p n ] T , (13) 

and • is the inner product. We can now write T n = 
{ M (u) : u e R 2n } . The symplectic product gives the 
commutation relations of elements of T n : 

[M (u) , M (v)] = (u v) i. (14) 

The definitions given below provide terminology used in 
the statements of Theorems [I] and |2] and used in the 
construction of our continuous-variable entanglement- 
assisted codes. 

Definition 1 A subspace V of a space W is symplectic 
if there is no v G V such that Vuel / :u0v = O. 

Definition 2 A subspace V of a space W is isotropic if 
V u e W,v e K:u0v = O. 

Definition 3 Two vectors u, v £ R 2n form a hyperbolic 
pair (u, v) if u © v = 1 . 

Definition 4 77ie symplectic dual V of a subspace V 
is V 1 - = {w : w u = 0, VueV}. 



Definition 5 A symplectic matrix T : M 2 '" — > M. 2n pre- 
serves the symplectic product: 

Tu0Tv = u0v Vu,veR 2 ". (15) 

It satisfies the condition T T JT = J where 

= _T n • ( 16 ) 

THEOREMS FOR ENTANGLEMENT-ASSISTED 
QUANTUM ERROR CORRECTION FOR 
CONTINUOUS- VARIABLE SYSTEMS 

Theorem [T] applies to parity check matrices for our 
continuous- variable entanglement-assisted codes. The 
theorem gives an optimal way of decomposing an arbi- 
trary subspace of R 2n into a purely isotropic subspace 
and a purely symplectic subspace. Thus we can decom- 
pose the rows of an arbitrary parity check matrix in this 
fashion. We later see that this theorem determines how 
much entanglement is necessary for the code. 

Theorem 1 Let V be a subspace of M. 2n . Suppose 
dim (V) = m. There exists a symplectic subspace 
symp(V / ) = spanjui, . . . ,u c ,vi, . . . ,v c } of R 2n where 
dim (symp (V)) = 2c. The hyperbolic pairs (iij,Vj) 
where i = 1, ...,c span symp(V). There exists an 
isotropic subspace iso (V) = span {u c +i, . . . , u c+ ;} where 
dim (iso (V)) = I. Subspace V has dimension m = 2c + I 
and is the direct sum of its isotropic and symplectic sub- 
spaces: V= iso(y)© symp(y). 

A constructive proof of the above theorem is in |18j . 
The set of basis vectors for iso ( V) corresponds to a com- 
muting set of observables in both W and T™ using 
the maps D and M respectively. Each hyperbolic pair 
(uj,Vj) in symp(V / ) corresponds via D to a pair of ob- 
servables in W n that anticommute and corresponds via 
M to a pair in T n with commutator [M (iij) , M (vj)] = i. 

Theorem [2] is useful in relating a general continuous- 
variable entanglement-assisted quantum error-correcting 
code to a canonical one (described below) by a unitary 
operator. The unitary operator corresponds to an encod- 
ing circuit for the code. 

Theorem 2 There exists a unitary operator Ux corre- 
sponding to a symplectic matrix T so that the following 
two conditions hold V u G R 2n : 

[D (Tu)] = [U r B (u) U? 1 ] , 
M(Tu) = [/ T M(u)C/ r 1 . (17) 

Theorem [2] is a consequence of the Stone- von Neumann 
theorem [19j . 

The unitary U^ 1 for the encoding circuit relates a gen- 
eral continuous-variable entanglement-assisted quantum 
error-correcting code to the canonical one. 
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CANONICAL ENTANGLEMENT-ASSISTED 
QUANTUM ERROR-CORRECTING CODE 

We first consider a code protecting against a canonical 
error set Sq C M. 2n with errors D (u) where u S M. 2n . 
We later extend to a more general error set by applying 
Theorem 2. 

Continuous-variable errors are equivalent to transla- 
tions in position and kicks in momentum [12], [15] . These 
errors correspond to vectors in IR 2 ™ via the inverse map 
D" 1 . 

Suppose Alice wishes to protect a fc-mode quantum 
state \ip): 

W) = I ■ ■ ■ I dx l ■ ■ ■ dx k ip(x!,...,X k ) \xi) ■ ■ ■ \x k ) ■ 

(18) 

Alice and Bob possess c sets of infinitely-squeezed, per- 
fectly entangled states \&}® c where 



I*) = 



dx \x) \x) j\pK 



(20) 



The state |<&) is a zero- valued eigenstate of the relative 
position observable xa~ xb and total momentum observ- 
able pa+Pb- Alice possesses / = n — k — c ancilla registers 
initialized to infinitely-squeezed zero-position eigenstates 
of the position observables Xk+i, ■ ■ ■ ,Xk+i- |0) = |0)® . 
She encodes the state \ip) with the canonical isometric 
encoder Uq as follows: 

U :\ip)m® c ^\<p)\0)m m . (19) 

The canonical code corrects the error set 

of (a(a,ai,a 2 ) ,b,a 2 |/3(a,ai,a 2 ) ,a,ai) 
\ : b,a e R l ,a 1 ,a 2 e R c 

for some known functions a, (3 : R L x R c x M c — > R k . 
Suppose an error D (u) occurs where 

u = (a(a,ai,a 2 ) ,b,a 2 | ( S(a,ai,a 2 ) ,a,ai) . (21) 

The state \ip) |0) |$)® c becomes (up to a global phase) 

Z(a)XO0)|p>® |a)®|a l5 a 2 ), (22) 

where |a) = X (a) |0) and |a 1 ,a 2 ) = X(a x ) Z(a 2 ) |$)^ c . 
Bob measures the position observables of the ancillas |a) 
and the relative position and total momentum observ- 
ables of the state |ai,a 2 ). He obtains the reduced error 
syndrome r = (a, a 1 ,a 2 ). The reduced error syndrome 
specifies the error up to an irrelevant value of b in (21 1. 



Bob reverses the error u by applying the map D (— u') 
where 



u' = (a(a,ai,a 2 ) ,0,a 2 |/3(a,ai,a 2 ) ,a,ai) 



(23) 



The canonical code is degenerate because the Z (b) errors 
do not affect the encoded state and Bob does not need 
to know b to correct the errors. 



We can describe the operation of the canonical code us- 
ing binary matrix algebra. This technique gives a corre- 
spondence between the canonical code and classical cod- 
ing theory. The following parity check matrix F charac- 
terizes the errors that the canonical code can correct: 



F 



0;xfe 


Ilxl 


Oixc 


Ojxfc 


0/x 


0(xc 


Ocx k 


Ocx 


Icxc 


Ocxfc 


c x 


O c xc 


Ocx k 


Ocx 


O c xc 


CX fe 


c x 


Icxc 



(24) 



The rows in the above matrix F correspond to observ- 
ables via the map M in (12). Bob can measure these 
observables to diagnose the error. However, a problem 
exists. Suppose Bob naively attempts to learn the error 
by measuring the observables M (f ) for all rows f in F. 
Bob disturbs the state because these observables do not 
commute. We remedy this situation later by supposing 
that Alice and Bob share entanglement as in the above 



construction in (19 1 



Let us define the canonical symplectic code Co corre- 
sponding to F to be all the real vectors symplectically 
orthogonal to the rows of F: 



Co 



rowspace (F) 



(25) 



Let 5*o be the set of correctable errors. All pairs of errors 
in So obey one of the following constraints: V u, u' 6 So 
with u 7^ u' cither u u' ^ Co or u — u' 6 isofCg J. 
The condition u — u' ^ Co states that an error is cor- 
rectable if it has a unique error syndrome. The latter 
condition applies if any two errors have the same effect 
on the encoded state. 

The rowspace of F is a (2c + Z)-dimensional subspace 
of K 2 ". Therefore it decomposes as a direct sum of an 
isotropic and symplectic subspace according to Theo- 
rem [T] The first I rows of F are a basis for the isotropic 
subspace and the last 2c rows are a basis for the sym- 
plectic subspace. 

We can remedy the problems with the parity check 



matrix in ( 24 1 by constructing an augmented parity check 
matrix F n ,.„ as 



Oixfc 


IzxZ 


0; xc 


Ojxc 


Ozxfe 


0;x 


0(xc 


0/xc 


Ocxfc 


Ocx 


lex c 


Icxc 


O c x/c 


c x 


Ocxc 


O c xc 


Ocxfe 


c x 


O c xc 


O c xc 


c x k 


c x 


lex c 


Icxc 



The error-correcting properties of the code arc the same 
as before. The extra entries correspond to Bob's half of 
entangled modes shared with Alice. These extra modes 
are noiseless because they are on the receiving end of the 
channel. The isotropic subspace of rowspace(F) remains 
the same in the above construction. The symplectic sub- 
space of rowspace (F) becomes isotropic in the higher di- 
mensional space rowspace (F aug ). Each row f of F aug 
corresponds to an element of the set 

Mo = {M(f) : f is a row of F aug } . (26) 
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Observables in A^o commute because rowspace (F aug ) is 
purely isotropic. Bob can then measure these observ- 
ables to learn the error without disturbing the state. 
The canonical codespace Cq is the simultaneous zero 
eigenspace of operators in Mo — the encoding in ( 19 1 sat- 
isfies this constraint. Measurement of the observables 
corresponding to the first I rows of F aug gives Bob the 
error vector a. The next c measurements give Bob the 
error vector a! and the last c measurements give Bob the 
error vector a 2 . This reduced syndrome (a, a 1; a 2 ) spec- 
ifies the error up to an irrelevant value of b. Bob can 
reverse the error u by applying the map D (— u') with u' 
defined in ( 23 1 . The number of entangled modes used in 
the code is 

c = dim (iso (rowspace (F))) /2, 

and the number of encoded modes is 

k = n — dim (symp (rowspace (F))) — c. 

Thus Alice and Bob can use the above canonical code 
with entanglement assistance to correct for a canonical 
error set. 



GENERAL ENTANGLEMENT-ASSISTED 
QUANTUM ERROR-CORRECTING CODES 

We now show how to construct an entanglement- 
assisted quantum error-correcting code from an arbitrary 
subspace C of R 2ra . We give an example of this construc- 
tion as we develop the theory. Suppose that subspace 
C is (2n — m)-dimensional where m = 2c + I for some 
c, I > and c + I < n. Think of subspace C as an 
arbitrary symplectic code. We can find a symplectic ba- 
sis {ui,Vi}™ =1 for R 2 ™ by Theorem [T] with the following 
two constraints. First, it has hyperbolic pairs (Uj,Vj) 
i = 1, . . . , n. Second, 2n — m vectors in {u^, Vi}" =1 cor- 
respond to a basis for C and the other m vectors are a 
basis for the m-dimensional subspace . Let us define 
the set 



11 = {Ui, . . . ,U c+i ,Vi, 



,Vc} 



(27) 



as a basis for the m-dimensional subspace C . Define 
the set 



T^o = { e i, ■ • ■ ,e c+; ,e 



} 



(28) 



as a basis for the canonical subspace Cq. 

How do we find the symplectic basis for M 2 ™? We 
can employ a symplectic Gram-Schmidt orthogonaliza- 
tion procedure similar to that outlined in Ref. [4]. Sup- 
pose we have an initial arbitrary set of vectors that form 
a basis for C. We can multiply and add the vectors to- 
gether without changing the error-correcting properties 
of the eventual code that we formulate. These operations 



are "row operations." Row operations are useful for de- 
termining an alternate set of vectors that determine a 
basis for C . This alternate set then decomposes into 
purely symplectic and purely isotropic parts. 

We turn to an example to highlight the above theory. 
Consider the following four vectors: 

(1010|0100), 
(I10l|0000), 

(oioojiiio), 

(OOOojllOl). (29) 

Suppose they span the dual C 1 - of an arbitrary sub- 
space C. C is then a four-dimensional vector space. 
This subspace is similar to one for a discrete-variable 
entanglement-assisted quantum error-correcting code [3] . 
We use it to develop a continuous- variable entanglement- 
assisted code. We perform row operations on the above 
set of vectors and obtain the following four vectors: 



Ul = 

u 2 = 

Vl = 

v 2 = 



1 1 1 I ) 

1 1 | 1 ) 

-V2 



V2 



(30) 



The above vectors define a symplectic basis for C and 
arc in the set 1Z. The above vectors have the same sym- 
plectic relations as the following four standard basis vec- 
tors: 

ei = (l 0| ), 
e 2 =(0 1 0| 0), 
e 5 =(0000|l000), 
e 6 =(0000|0100). (31) 

The above standard basis vectors are in the set TZq. 

We return to the general theory. A symplectic ma- 
trix T then exists that maps the hyperbolic pairs (iij, v,) 
to the standard hyperbolic pairs (e i: e n+i ) for all i [18]. 
Let H and F be the matrices whose rows consist of ele- 
ments of 1Z and TZq respectively. Let H aVLg and F aug be 
the augmented versions of H and F respectively. Then 
H T T = F and H aug PT T P T = F aug where P is a per- 
mutation matrix that makes columns n + 1 through n + c 
be the last c columns and shifts columns n+c+l through 
2n + c left by c positions. 

The four vectors in (31 1 determine a canonical 



entanglement-assisted code. We place them as row vec- 
tors in a parity check matrix F: 



F = 



' 1 




















" 





1 











Q 




















1 


























1 









(32) 
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The four vectors in (30 1 determine an entanglement- 
assisted code. We place them as row vectors in a parity 
check matrix H : 



H = 



1 


1 





fx 
V 2 


V2 


-y/2 


1 





1 


V2 


fx 

V 2 


fi 

V 2 



1 















1 

V2 



(33) 

A symplectic matrix T relates F to H. This symplectic 
matrix T determines the encoding circuit. We augment 
the above matrices F and H to matrices F aug and H aug 
respectively. The augmented matrices F aug and H aug 
have the matrix [ —^2x2 02x2 ] T to the left of the verti- 
cal bar in F and H and the matrix [ 02x2 -^2x2 ] T as the 
last columns of F and H respectively. All the rows in the 
augmented parity check matrices F ang and -ff a ug are then 
orthogonal with respect to the symplectic product and 
therefore corrcpond to a commuting set of observables 
via the map M. We later confirm that this code corrects 
for an arbitrary single-mode error. 

Our main general result is as follows. There exists a 
continuous-variable entanglement-assisted code with the 
following properties. Alice encodes her state with the 
operation U^Uq. The set S of correctable errors obeys 
the following constraint: 

V u, u' e S : u ^ u', 

u - u' i C V u - u' S iso (C ,J -) . 

The codespace C is the simultaneous zero eigenspace of 
the ordered set: 



M = {M (h) : h is a row of H aug } 



(34) 



Performing Ux , measuring the operators in Mq is equiva- 
lent to measuring operators in M. followed by performing 
Ux- Suppose an error D (u) occurs where u e S. The 
general error set relates to the canonical set by the map- 
ping in Theorem |] [J7 T D (u) = [D(Tu)]. Bob 
measures the reduced syndrome r by measuring the ob- 
servables in the set Ai . Bob finds the error u correspond- 
ing to the reduced syndrome r and performs D (— u) to 
undo the error. Figure [T] illustrates the above operations 
for an entanglement-assisted code. 

The code corresponding to the parity check matrix in 



(33 1 corrects for an arbitrary single-mode error. Suppose 
that an error D (it) occurs on the first mode. We set u = 
(p\x) and p, x S K so that p is a momentum-quadrature 
error and x is a position-quadrature error. Then Bob 
measures the error syndrome to be as follows: 



[x \fl/2 (p — x) x 



V2a 



Suppose the error D (u) occurs on modes two, three, or 
four. The error syndromes in respective order are then 



as follows: 

\x \/2x — 

[0 -V2x+ ^/l/2p x -^/9/2x] , 
[x yfl/2x 072 + a:)] • 

The above error syndromes are unique for any nonzero 
p and x. Bob can uniquely identify on which mode the 
error D (u) occurs and correct for it. 

LINEAR-OPTICAL ENCODING ALGORITHM 

We give an algorithm for decomposing an arbitrary 
encoding circuit into one and two-mode operations using 
linear optics. The algorithm is an alternative to the one 
given in |20j . The unitary U^ 1 for the encoding circuit 
is an element of the group Q^ p that preserves the phase- 
free Heisenberg-Weyl group up to conjugation [TSl I2T] . 
The symplectic group Sp(2n,E) is isomor phic to g%p. 
Previous results show that any Q^ p transformation ad- 
mits a decomposition in terms of linear optical elements 
and squeezers j2Qj [22] . Our algorithm is a different tech- 
nique for determining the encoding unitary. It uses a 
symplectic Gaussian elimination technique similar to a 
discrete- variable algorithm [T7] . 

The Fourier transform gate, two- mode quantum non- 
demolition interactions, a squeezer, and a continuous- 
variable phase gate generate all transformations in Gn P - 
A position-quadrature squeezer Si (a) on mode i rescales 
the position quadrature by a with reciprocal scaling by 
1/a in the momentum quadrature: 

ii—taxi, pt^pi/a. 

A Fourier transform Fa on mode i acts as 



• ' 7 



-Pi 



Pi 



X% . 



A two-mode position-quadrature nondemolition interac- 
tion Q* 2 (g) with interaction strength g transforms the 
quadrature observables as 



Xi 
X2 



Xi, 
X2 



Px^Px- 
gxx, fa 



9P2, 
-*P2- 



A two-mode momentum-quadrature nondemolition inter- 
action Qf 2 (g) with interaction strength g transforms the 
quadrature observables as 

xi -> xi - gx 2 , Px^Px, 

X2^>X2, P2^P2+9PX- 

A position-quadrature phase gate P x (g) with interac- 
tion strength g transforms the quadrature observables as 

x — > x, p — > p + gx, 
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and a momentum-quadrature phase gate P p (g) trans- 
forms the quadrature observables as 

x — ► x + gp, p — * p. 

Filip et al. implemented S (a), (g), and Qf 2 (s) using 
linear optics [16j . 

We provide an implementation of the continuous- 
variable phase gate. Begin with two modes — we wish to 
perform the phase gate on mode one. Suppose mode two 
is a position-squeezed ancilla mode. Perform a position- 
quadrature nondemolition interaction Q^ 2 (<7i) on modes 
one and two: 

Pl^Pl~9lP2, 
X2 -> X2 + giXt, P2^P2- 

Fourier transform mode two: 

xi -> Xi, 

Pi -91P2 ->Pi - 91P2, 
X2+91X X -> -p 2 , 

P2 -> £ 2 + 51^1- 

Perform a momentum-quadrature nondemolition interac- 
tion Q12 (52) on modes one and two: 

Xi -> ii, 

Pi - 51P2 -> Pi - 51P2 + ff2 (i2 + , 

-P2 -> -P2 - .92^1, 

& 2 + ffiii — > £2 + 

Measure the position quadrature of mode two to get re- 
sult x. Mode one collapses as 

x x -> Xi, 

Pi - ffiP2 + 92 (£2 + 51X1 ) -> pi + gi a; + 32^2 + 2g 2 5i£i- 

Correct the momentum of mode 2 by displacing by g\X 
so that 

xi -> SCl, 

pi + .gix + .g 2 ^2 + 2.9231^1 -> Pi + .92^2 + 2g 2 giXi. 

The Heisenberg-picture quadrature observables for mode 
one are approximately x±, Pi + 2g 2 g\X\ because the orig- 
inal quadrature X2 has position-squeezing. So we im- 
plement a continuous- variable position-quadrature phase 
gate P x (g = 2g 2 gi). 

We use the above gates to detail a symplectic Gaussian 
elimination procedure. This procedure decomposes an 
arbitrary encoding circuit whose symplectic matrix is T. 

1. If T11 equals zero, permute the first mode with the 
second. Continuing permuting modes until T1.1 is 
nonzero. Normalize T^i by simulating S\ (Y^). 



2. Simulate for all i £ {2, 

first column then has the form 



,n}. The 



[1 



T„ 



2,1 



2n,l] 



3. Simulate P? (-T n+ i,i) followed by F x . 

4. Simulate Qf t (— Y J;1 ) for alH £ {2, . . . , n} and j = 
i + n. Perform . The first column has the form 

[1 ... o] T . 

5. Name the new matrix T'. Proceed to decouple col- 
umn n + 1 of T'. Matrix element x = 1 because 
T' is symplectic. Simulate Q xi (— T i+J: „ + i) for all 
i £ {2, . . . , n} and j = i + n. 

6. Simulate Pf (-Ti, n+ i). Perform Ff 1 . 

7. Simulate (-T^i) for all i € {2,...,n}. Per- 
form F\. 

The first round of the algorithm is complete and the 
new matrix T" has its first row and column equal to ei, 
its (n + \) st row and column equal to e n+ i, and all other 
entries equal to the corresponding entries in T. The re- 
maining rounds of the algorithm consist of applying the 
same procedure to the submatrix formed from rows and 
columns 2, . . . n, n + 2, . . . , 2n of T. All of the operations 
in the algorithm consist of one and two-mode operations 
implementable with linear optics. The encoding circuit 
is the inverse of all the operations put in reverse order. 



CONCLUSION 

We have constructed a general theory of entanglement- 
assisted error correction for continuous- variable quantum 
information. The theory of continuous- variable quantum 
error correction broadens when Alice and Bob share a set 
of entangled modes. They begin with a set of noncom- 
muting observables that have good error-correcting prop- 
erties. They then employ shared entanglement to resolve 
the anticommutativity in the original observables. 

Our codes suffer from the same vulnerabilities as 
Braunstein's earlier codes for continuous variables [12] . 
But the theory should be useful as experimentalists im- 
prove the quality of squeezing and homodyne detection 
technology. 

Our example of a continuous-variable entanglement- 
assisted code requires two entangled modes and corrects 
for an arbitrary single-mode error. 

We also provided a way to construct encoding circuits 
using passive optical elements, homodyne measurements, 
feedforward control, conditional displacements, and off- 
line squeezers. The algorithm decomposes the encoding 
circuit in terms of a polynomial number of gates. The 
algorithm requires a large number of squeezers to imple- 
ment an encoding circuit. But this scheme for encoding 
should become feasible as technology improves. 
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